Complexity of Equivalence Class and Boundary Value Testing Methods

There are two groups of domain testing methods – equivalence class testing (ECT) methods and boundary value testing (BVT) methods reviewed in this paper. This paper surveys 17 domain testing methods applicable to domains of independent input parameters of a program. This survey describes the basic algorithms used by domain testing methods for test case generation. The paper focuses on the theoretical bounds of the size of test suites or the complexity of domain testing methods. This paper also includes a subsumption hierarchy that attempts to relate various coverage criteria associated with the identified domain testing methods.